/**
 * 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
 *
 * 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
 * https://leetcode.cn/problems/dui-cheng-de-er-cha-shu-lcof/
 */
class IsSymmetric {
    public boolean isSymmetric(TreeNode root) {
        return check(root,root);
    }
    public boolean check(TreeNode p,TreeNode q){
        if(q==null&&p==null){
            return true;
        }
        if(p==null){
            return false;
        }
         if(q==null){
            return false;
        }
        if(p.val!=q.val){
            return false;
        }
        return check(p.left,q.right)&&check(p.right,q.left);
    }
}